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Summary 

The use of a high level language for specification of systems has many advantages, including high 
productivity, reduction of the errors and time of project. This article describes the process to convert 
functional specifications Java for implementations into the hardware, including the necessary 
otimizaqoes to the attainment of the biggest amount of possible parallelism. The main profits with this 
methodology are the reduction in the project time and, the reduction of errors of project due the 
automatic adaptation of the code to get an optimized ASIC. 



1. INTRODUCTION 

With the increase of the complexity of the projects of computational systems, a designer became 
impossible to understand the functionality of one chip or the specification of a system only with diagram 
of circuits or its logical project. Synthesis of high level is one strong reality for projects of 
methodologies of systems VLSI. 

The automatic synthesis is the transformation of a specification carried through in one determined 
abstraction level, to a level next to the physical accomplishment, through the application of a set of tools 
that add structural and/or geometric details to the initial specification [ 1,2]. 

Currently, the automatic synthesis of digital systems from the level of transference between recorders 
(RT) until the layout level already sufficiently is consolidated, with 2 efficient and commercially 
available tools razoavelmente [ ]. With this, two strong trends if have detached in the last years: the 
migration of tools of project for the higher levels of abstraction, notadamente for the algorithmic levels 
and of system and the adoption of VHDL as standard for the description of circuits. 

The adoption of one and another one of these trends in the synthesis of circuits is surrounded of 
problems and controversies. However, the advantages surpass the problems. Algorithms developed for 
the synthesis of high level, as allocation and scheduling, come migrando for commercial tools, being 
based on the great publication number on the 2,3,4,5 subject [ ]. 

In view of these considera9oes, a system of automatic synthesis is presented, as boarding of the main 
tasks of the synthesis of high level. In this direction, a partial system of synthesis was presented in [ 6 ], 
where the tasks compilation of the description of the sequence of operations had been dealt with to be 
done for an internal representation and posterior scheduling and allocation of resources. 

For interpretation, a program developed in the Java language was used and, for the scheduling, the 
algorithms of synthesis of high level had been implemented, ASAP (soon possible), ALAP (it barks 
them possible) and List-Scheduling, from a structure of 2 data [ ]. From the existing system this work 
presents its natural evolution, implementing the generation of the description VHDL, sintetizavel for 
commercial tools as Altera[7 ] or Mentor[8 ]. 
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Beyond the some models for the abstraction of code VHDL, this work it supplies to support to 
specification tool SASHIMI and synthesis of systems based on Java processors, as described in [ 9 ], 
supplying the models the users and specializing the synthesis tools. \ ffihen. eventually , an application t o 
poissess^reguirements of very demanding Jim^eJGorJhe pr ocessoriemtoJava , the Java code will have fca be 
tran slate d to a sintetizavel code YHDL, in order that if it obtains to execute the algorithm with bigger 
speed. The protocol of communication between (^processor VHDL- and the Java processor also will be 
inlaid in the synthesis tool, yisaifasjiedkated^ 

Xhe descri ptionin^HDL generated for the system could be abstracted in some ways, depending it 7 
specified model of computation. Each model is specified allowing to capture the behavior of theL^l 
component of the system governed for a certain particular computational model. As the system already 
knows which the model of computation chosen for the generation of the ASIQjnany^referrin^' 
otimiza96es to each model could be carried through.^ 

The allowed computational models for the abstraction in the synthesis system will be: jyfachin^Oqnite. 
Slates, NetS-afLPetxi, Eipdine, Datafl o.w. ancL Aritmetico^2 . 1 0.1,LSeriaU3JJt [ ] • It exi sts a yariety^of 
moddsjofxompjaXationjvy 

the more used modeLs of computation.fon,embarked_syslems^ 



2. C®MPARACA© WITH OTHER WORKS 



Using the considered system of synthesis, the designer will have first to describe the system using 
models in Java,_this-will facilitate the description of the_projectandjwill make^ppssible reuses it. After, 
the designeuvilj go to execute the project in tool ftASHIMI verif ying the performance of the projected 
system. -The user-olthe^^SHIMLwilLhave.lo analyze4£some.routine _exggjj|es jna biggerjime that the 
waited, one. 

\ Although already systems of syjithesis^of high-level exist commercially^the considered_system of 
'synthesis is differentiated of other-systems of synthesis-of high level for supporting some models of 
computation, and for disponibilizar, in the tool SASHIMI thejnadels,fQr. the „desig ner. That is, when the 

I ( designer to possess an algorithm that in the synthesis with_tool SASHIMI will take much time for the 
^execution, will be able to use the m^elsJo~speed4heprocess. An ident ified tim e.one or more routines 

i whose execution does not take care of to the_performance . requirements, the models will indicate which 
the best style of synthesis for automatic generation of a ASIC. That.is represented in the block 
Gene ration of ASICs of fi gure 1, 

In the last years some systems.of synthesis of high level had been considered, from there ask because 
plus synthesis systems it is necessary. A^ study with some systems of synthesis of high level it was 
carried through. The analysis of some of them meets to follow it: 

In [ 12 ] was presented a system of synthesis from a Java description, and the behavior of the generated! 
code always is based on machine of finite states. The described system in [ 13 ] presents the abstraction 
of the computation models machine of finite states and dataflow, leaving of a Java description. In the 
system presented in [ 14 ] uses VHDL as entrance language including mannering specifications. The 
system supports some levels of description, but the designer must have flexibility to choose the level 
most appropriate for each part of the proje ct. Th e exit of the synthesis of high level is a description 
VHDL in level RT or level of doors that can be synthecized by existing tools. 
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1 5 system CALLAS [ ] uses VHDL for both the specification of entrance and the description of the 
generated hardware. The main characteristics of this system are functional equivalence and 
temporization of the mannering specification in relation the synthecized structure. The environment 
includes some transformations of high level and the level-RT in the flow of data and control to optimize 
area and the delay of the circuit. 

It can be noticed that the differentiaLofthis_work with excessively is in the different models, where. code 
YHDL could be abstracted-andin.the.hig h level of abstraction that the designer can work in its project 
As the system already obtains to abstract which the computation model that the user chose, many 
otimizafoes could be carried through. In model FSM, if carried through operations to exist being in 
different states, being able these to be carried through in the same state, that is, not having dependence of 
data, this otimiza9ao could be carried through reducing the number of states. Already in a Dataflow 
model, the user simply will supply the expression of treatment of the data, without concern of the 
operations to be carried through with the parallelism maximum, therefore Jke„system3v ilLverify the 
opexati ons tQ,b.e^e xe.cnte.dirLparal,lgJ. Otimizafoes will.be carried through specifically_fcr each model of 
computation chosen for the user, generating a ASIC with the maximum of pertinent otimizafoes to each 
jgiodeLof computation. 
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public class FSM { 

public static int ready=0, start=l, \ \ 
public static int reset, output; 
BitSet estado = new BitSet(2); 
public static Sthng type = "MOORE", 
public static void start() { 
estado =0; 

} 

public static void vaiinputQ { 

BitSet reset = new BitSet(l), 
BitSet start = new BitSet(l); 



} 

public static void varoutputf) { 

BitSet ready = new BitSet(l), 
BitSet output = new BitSet(4); 

} 

public static void out put () { 
switch(estado){ 
case 00: 

output = 0000; 
break; 
case 0ft 

output = 0001; 
break; 
case 10: 

output = 0010; 
break; 

> 

} 



public static void nextstateQ { 
switch(estado){ 
case 00: 

if(start==1 ) 

estado = 01 ; 
break; 
case 01 ; 

estado = 1 0; 
break; 
case 1 0: 
if(t==1) 

estado = 11; 
else 

estado = 00; 
break; 

} 

} 

public static void main(String[] args) { 
varinputO; 
varoutputQ; 
ready=0; 

while(ready==0){ 
nextstate(); 
outputQ; 

} 

} 



} 



Figure 1? System of Synthesis of High Level and example of classroom FSM 



3. REACHED And WAITED RESULTS ALREADY 

Until the moment the system if finds in implementation phase. Ajuodel for. Machines of Finite States 
was developed. In this model the designer must specify the 0 variable of entrance and exit in different 
methods. In another method he must specify the corresponding exits to each state. E, finishing, the 
model must specify the referring operations to each state, as it shows figure 1 . 
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The system uses to parser to interpret the model. Used parser was gotten the homepage of the SUN* 
generated from 2,7,0 tool 16 ANTLR [ ]. From the information gotten for parser, the structures of data 
are constructed. The structures contain the abstracted information of the model for posterior generation 
of code VHDL. 

The main difficulties found until the moment had been the search for parser and posterior interpretation" 
of exactly. The interpretation of the code of parser is very excellent in function that the data must be 
abstracted, of form very needs so that the interpretation of the model is carried through of coherent form 
to that the designer elaborated. 



4. CONCLUSIONS 

During the text a boarding for the project of descriptions in Java for generation of a ASIC was presented. 
In fact, the present work is proving to be possible to implement applications in one high level of 
abstraction in Java having a ASIC as white device. 

The main value added in this project is the abstraction with that the designer can work in its project, 
since the system will be capable to abstract the model of computation for a description in VHDL. Until 
the moment a description in VHDL for model FSM already is implemented. 

Probably the most important question to be answered would be to determine a minimum frequency, 
since the system will have to supply one better performance to the application. The implementation of 
some studies of cases will be useful to help to answer this question. 

At the moment, the system is being worked and implemented in Java, becoming the system capable to 
abstract the some models of computation. 
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